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<-" 

Claim 1 (original): A search and navigation system for a set of materials, comprising: 



a plurality of attributes characterizing the materials; 

a plurality of values describing the materials, wherein each of the values has an 

association with at least one of the attributes and each association defines an 
attribute-value pair; 

a plurality of navigation states, wherein each navigation state corresponds to a particular 
expression of attribute-value pairs and to a particular subset of the materials; and 

a search interface, the search interface including a free-text search tool for accepting free- 
text queries, the search interface being adapted to generate multi-term 
interpretations of free-text queries, a multi-term interpretation including a 
conjunction of attribute-value pairs that corresponds to a navigation state, the 
search interface providing a display of a set of search results for a query, the set of 
search results including multi-term interpretations. 

Claim 2 (original): The search and navigation system of claim 1, wherein the multi-term 
interpretations of the free-text query are minimal . 

Claim 3 (original): The search and navigation system of claim 1, wherein the search interface 
supports conjunctive query semantics. 

Claim 4 (original): The search and navigation system of claim 1, wherein the search interface 
supports disjunctive query semantics. 

Claim 5 (original): The search and navigation system of claim 1, wherein the search interface 
supports customized query semantics. 
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Claim 6 (original): The search and navigation system of claim 1, wherein the search interface 



Claim 7 (original): The search and navigation system of claim 1 , wherein the search interface 
treats syntactically related words as equivalent. 

Claim 8 (original): The search and navigation system of claim 1, wherein the search interface 
treats semantically related words as equivalent. 

Claim 9 (original): The search and navigation system of claiml, wherein the search interface 
performs automatic spelling corrections. 

Claim 10 (original): The search and navigation system of claim 1, wherein the search interface 
supports the specification of delimited phrases. 

Claiml 1 (original): The search and navigation system of claim 1, wherein the search interface 
supports constraining the set of search results to the subset of materials in the current 
navigation state where the free-text query is accepted. 

Claim 12 (original): The search and navigation system of claim 1, further including a profile for 
each of the materials in the set of materials, the profile including descriptive information, 
the free-text search tool enabling searching the descriptive information in the profiles. 

Claim 13 (original): The search and navigation system of claim 1, the search interface further 
including a full-text search tool for searching the set of materials. 

Claim 14 (original): The search and navigation system of claim 1, wherein the set of search 
results is organized by attribute. 

Claim 15 (original): The search and navigation system of claim 1, wherein the set of search 
results further includes navigation options to the navigation states corresponding to the 
set of search results. . 

Claim 16 (original): The search and navigation system of claim 1, further including a first 

inverted index relating words to attribute-value pairs and a second inverted index relating 
attribute- value pairs to materials. 



ignores stop words in the free-text query. 
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Claim 17 (original): The search and navigation system of claim 1, further comprising a 
navigation interface, the navigation interface including a guided navigation tool 
providing a set of navigation options from the current navigation state to other navigation 
states, each navigation option providing a direct path to one of the other navigation states. 

Claim 18 (original): A search and navigation system for a set of materials, comprising: 

a plurality of attributes characterizing the materials; 

a plurality of values describing the materials, wherein each of the values has an 

association with at least one of the attributes and each association defines an 
attribute-value pair; 

a plurality of navigation states, wherein each navigation state corresponds to a particular 
expression of attribute-value pairs and to a particular subset of the materials; and 

a search interface, the search interface including a free-text search tool for 
accepting free-text queries, the search interface being adapted to generate single- 
term and multi-term interpretations of free-text queries, a single-term 
interpretation including an attribute-value pair that corresponds to a navigation 
state, and a multi-term interpretation including a conjunction of attribute-value 
pairs that corresponds to a navigation state, the search interface providing a 
display of a set of search results for a queiy, the set of search results including 
single-term interpretations or multi-term interpretations or both. 

Claim 19 (original): The search and navigation system of claim 1, wherein the multi-term 
interpretations of the free-text query are minimal. 

Claim 20 (original): The search and navigation system of claim 18, wherein the search interface 
supports conjunctive query semantics. 

Claim 21 (original): The search and navigation system of claim 18, wherein the search interface 
supports disjunctive query semantics. 

Claim 22 (original): The search and navigation system of claim 18, wherein the search interface 
supports customized query semantics. 
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Claim 23 (original): The search and navigation system of claim 18, wherein the search interface 
ignores stop words in the free-text query. 

Claim 24 (original): The search and navigation system of claim 18, wherein the search interface 
treats syntactically related words as equivalent. 

Claim 25 (original): The search and navigation system of claim 18, wherein the search interface 
treats semantically related words as equivalent. 

Claim 26 (original): The search and navigation system of claiml8, wherein the search interface 
performs automatic spelling corrections. 

Claim 27 (original): The search and navigation system of claim 18, wherein the search interface 
supports the specification of delimited phrases. 

Claim 28 (original): The search and navigation system of claim 18, wherein the search interface 
supports constraining the set of search results to the subset of materials in the current 
navigation state where the free-text query is accepted. 

Claim 29 (original): The search and navigation system of claim 18, wherein the set of search 
results is organized by attribute. 

Claim 30 (original): The search and navigation system of claim 18, wherein the set of search 
results further includes navigation options to the navigation states corresponding to the 
set of search results. 

Claim 31 (original): The search and navigation system of claim 18, further including a first 

inverted index relating words to attribute-value pairs and a second inverted index relating 
attribute- value pairs to materials- 
Claim 32 (original): The search and navigation system of claim 18, further comprising a 
navigation interface, the navigation interface including a guided navigation tool 
providing a set of navigation options from the current navigation state to other navigation 
states, each navigation option providing a direct path to one of the other navigation states. 

Claim 33 (original): A search and navigation system for a set of materials, comprising: 
a plurality of attributes characterizing the materials; 
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a plurality of values describing the materials, wherein each of the values has an 

association with at least one of the attributes and each association defines an 
attribute-value pair, and wherein some of the attribute-value pairs refine other of 
the attribute-value pairs; 

a plurality of navigation states, wherein each navigation state corresponds to a particular 
expression of attribute- value pairs and to a particular subset of the materials; 

a navigation interface, the interface providing a plurality of transitions, each transition 
providing a direct path between two of the navigation states, wherein each 
transition represents a change from the expression of attribute-value pairs 
corresponding to an originating navigation state to the expression of attribute- 
value pairs corresponding to a destination navigation state, wherein a series of one 
or more transitions provides a path between any two navigation states, there being 
more than one path between at least a first of the navigation states and a second of 
the navigation states; and 

a search interface, the interface including a free-text search tool for accepting free-text 

queries, the interface being adapted to generate multi-term interpretations for free- 
text queries, a multi-term interpretation including a conjunction of attribute-value 
pairs that corresponds to a navigation state, the interface providing a set of search 
results including multi-term interpretations for a free-text query. 

Claim 34 (withdrawn): A method for enabling a user to search a set of materials, a plurality of 
attributes characterizing the materials, a plurality of values describing the materials, each 
of the values having an association with at least one of the attributes, each association 
defining an attribute- value pair, comprising the steps of: 

defining a plurality of navigation states, each navigation state corresponding to a 

particular expression of attribute-value pairs and to a particular subset of the 
materials; 

receiving a free-text query; 
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generating a result set for the free-text query, including computing multi-term 
interpretations of the free-text query; and 



providing a display of the result set. 



Claim 35 (withdrawn): The method of claim 34, wherein the multi-term interpretations are 
minimal. 

Claim 36 (withdrawn): The method of claim 34, the step of generating the result set further 
including computing single-term interpretations of the free-text query. 

Claim 37 (withdrawn): The method of claim 34, wherein the step of generating a result set uses 
conjunctive query semantics. 

Claim 38 (withdrawn): The method of claim 34, wherein the step of generating a result set uses 
disjunctive query semantics. 

Claim 39 (withdrawn): The method of claim 34, wherein the step of generating a result set uses 
partial match query semantics. 

Claim 40 (withdrawn): The method of claim 34, wherein the step of generating a result set treats 
syntactically related words as equivalent. 

Claim 41 (withdrawn): The method of claim 34, wherein the step of generating a result set treats 
semantically related words as equivalent. 

Claim 42 (withdrawn): A method determining results for a query including a plurality of words 
directed to a set of materials, , a plurality of attributes characterizing the materials, a 
plurality of values describing the materials, each oF the values having an association with 
at least one of the attributes, each association defining an attribute value pair, the 
materials and the attribute-value pairs defining navigation states, each navigation state 
corresponding to a particular expression of attribute-value pairs and to a particular subset 
of the materials, comprising the steps of: 

computing the set of corresponding attribute value-pairs containing at least one of the 
plurality of words; 

computing the set of equivalence classes of the set of corresponding attribute-value-pairs; 
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computing the set of minimal conjunctions of the equivalence classes; and 

computing for each conjunction of the equivalence classes in the set of miaimal 



conjunctions the set of corresponding single-term or multi-term interpretations 
that contain exactly one attribute-value pair from each equivalence class in the 
conjunction of equivalence classes and that correspond to non-empty navigation 
states. 



Claim 43 (withdrawn): A computer program product, residing on a computer readable medium, 
for use in searching a set of materials, in which the materials are characterized by a 
plurality of attributes, and the materials are described by a plurality of values, each of the 
values having an association with at least one of the attributes, each association defining 
an attribute-value pair, and in which a plurality of navigation states are defined, each 
navigation state corresponding to a particular expression of attribute-value pairs and to a 
particular subset of the materials, the computer program product comprising instructions 
for causing a computer to: 



receive a free-text query; 

generate single- term and multi-term interpretations of the query, a single term 
interpretation including an attribute-value pair that corresponds to a navigation 
state, a multi-term interpretation including a conjunction of attribute- value pairs 
that corresponds to a navigation state; 

return a set of search results for the query, the set of search results including 
single-term interpretations or multi-term interpretations or both. 
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